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Abstract 

The purpose of this article is to study determinants of matrices which are known as generalized Pascal 
triangles (see [l]). We present a factorization by expressing such a matrix as a product of a unipotent 
lower triangular matrix, a Toeplitz matrix and a unipotent upper triangular matrix. The determinant 
of a generalized Pascal matrix equals thus the determinant of a Toeplitz matrix. This equality allows 
us to evaluate a few determinants of generalized Pascal matrices associated to certain sequences. In 
particular, we obtain families of quasi-Pascal matrices whose principal minors generate any arbitrary 
linear subsequences F(nr + s) or L(nr + s), (n = 1, 2, 3, . . .) of Fibonacci or Lucas sequence. 
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1 Introduction 

Let P(oo) be the infinite symmetric matrix with entries Pij = 
the famous Pascal triangle yielding the binomial coefficients. 



( l ~\ J ) for i,j > 0. The matrix P(oo) is hence 
The entries of P(po) satisfy the recurrence 



relation P 



+ Pij-i. Indeed, this matrix has the following form: 



P(oo) 



One can easily verify that (see [2l [T0]V. 



/ 1 1 

1 2 

1 3 

1 4 

1 5 



V 



1 1 1 

3 4 5 

6 10 15 

10 20 35 

15 35 70 



\ 



(1) 



P(oo) =£(oo) -Lioof, 



(2) 
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where L is the infinite unipotent lower triangular matrix 



/ 1 



L(oo) 



1 1 

1 2 1 

13 3 1 

1 4 6 4 1 



V 



(3) 



with entries Lij = Qj . 

To introduce the result, we first present some notation and definitions. We recall that a matrix T(oo) — 
(tij)i t j>o is said to be Toeplitz if tij = tk,i whenever i — j = k — I. Let a = (<x;);>o and (3 = (Pi)i>o be two 
sequences with ao = /3o- We shall denote by T a ^(oo) — (tij)j,j>o the Toeplitz matrix with ai — and 
/3j = iij. We also denote by T a ^(n) the submatrix of T a ^(oo) consisting of the elements in its first n rows 
and columns. 

We come now back to the Eq. ([2]). In fact, one can rewrite it as follows: 

P(oo) = L(oo) •/•i(oo)*, 

where matrix / (identity matrix) is a particular case of a Toeplitz matrix. 

In PQ, Bacher considers determinants of matrices generalizing the Pascal triangle P(oo). He introduces 
generalized Pascal triangles as follows. Let a = {cti)i>o and P — (Pi)i>o be two sequences starting with a 
common first term ctQ — (3q = 7- Then, the generalized Pascal triangle associated to a and /3, is the infinite 
matrix P a ^(oo) = (Pi,j)i,j>o with entries P^o = Po,i = fti and 



Pi. 



Pi-i.j + Pi,j-i, for i, j > 1. 



We denote by P a ,i}(ji) the finite submatrix of Pa^ipo) with entries Pij, < i, j < n— 1. An explicit formula 
for entry Pij of P a ,/3(n) is also given by the following formula (see p]): 



P. 



7 



i + j 



i + j 



3 J V J 

For arbitrary sequence a = (ai)i>o, we define the sequences a = (di)i>o and d = (cii)i>o as follows: 



E( 



di = > ( - 1 
fe=0 



' A . )< am! n; 



(4) 



With these definitions we can now state our main result. Indeed, the purpose of this article is to obtain 
a factorization of the generalized Pascal triangle P a ,i3{n) associated to the arbitrary sequences a and (3, as 
a product of a unipotent lower triangular matrix L(n), a Toeplitz matrix T & z(n) and a unipotent upper 
triangular matrix U(n) (see Theorem [1]), that is 



Similarly, we show that 



P a ,p(n)=L(n)-T &$ (n)-U(n). 



T a An) = L(n)- 1 -P^(n)-U(n)- 



In fact, we obtain a connection between generalized Pascal triangles and Toeplitz matrices. In view of these 
factorizations, we can easily see that 

det(P 0)/s (n)) = det(T aJ (n)). 

Finally, we present several applications of Theorem Q] to some other determinant evaluations. 

We conclude the introduction with notation and terminology to be used throughout the article. By \_x\ 
we denote the integer part of x, i. e., the greatest integer that is less than or equal to x. We also denote by 
\x] the smallest integer greater than or equal to x. Given a matrix A, we denote by Ri(^4) and Cj(A) the 



2 



row i and the column j of A, respectively. We use the notation A* for the transpose of A. Also, we denote 

by 

ztii ,32,- ■■ ,jk 

ii,t2,...,tj 

the submatrix of A obtained by erasing rows ii, ia» •*•»*! an d columns Ji, j'2, ■ ■ ■ , jk- In general, an n x n 
matrix of the following form: 



A 



C 



B 



P a ,p{n - k) 



resp. 



A 



C 



B 



T a ,f3(n - k) 



where A, B and C are arbitrary matrices of order k x k, k x [n — k) and (n — k) x fc, respectively, is called 
a quasi-Pascal (resp. quasi- To eplitz) matrix. 
Throughout this article we assume that: 



T = 


(•7"i)i>0 = 


= (0,1,1,2,3,5,8,...,^ = ^),...) 


(Fibonacci numbers), 


T* ■■ 


= (Fi)i>l 


= (1,1,2,3,5,8,...,^ = ^),...) 


(Fibonacci numbers =/= 0), 


C = 


(A)i>0 = 


(2, 1, 3,4, 7, 11, 18, . . . , A = L(i), . . .) 


(Lucas numbers), 


C = 


(Ci)i>Q = 


(1,1, 2, 5, 14, 42, 132,... ,& = £(*),...) 


(Catalan numbers), 


1 = 


(2i)i>0 = 


(0!, 11, 2!, 3!, 4!, 5!, 6!,... ,^ = 1!,...) 




1* = 


= (Zi)i>l = 


= (l!,2!,3!,4!,5!,6!,...,X i= z!,...) 





The paper is organized as follows: In Section 2, we derive some preparatory results. In Section 3, we prove 
the main result (Theorem 1) and in Section 4, we present some applications of main theorem. 



2 Preliminary Results 



As we mentioned in Introduction, if a = (aj)j>o is an arbitrary sequence, then we define the sequences 
a = (&i)i>o and a = (ai)j>o as in Eq. (j4|). For some certain sequences a the associated sequences a and a 
seem also to be of interest since they have appeared elsewhere. In Tables 1 and 2, we have presented some 
sequences a and the associated sequences a and a. 

Table 1. Some well-known sequences a and associated sequences a. 



a 


Reference 




a 


(0,1,-1,2,-3,5,-8,...) 


A039834 in 





T 


(1,0,1,-1,2,-3,5,-8,...) 


A039834 in 


7, 


T* 


(2,-1,3,-4,7,-11,18,...) 


A061084 in 


7, 


C 


(1,0,1,1,3,6,15,...) 


A005043 in 


_7 


C 


(1,0,1,2,9,44,265,...) 


A000166 in 


7 


I 


(1,1,3,11,53,309,2119,...) 


A000255 in 


.7 


I* 



Table 2. Some well-known sequences a and associated sequences a. 



a 


Reference 




a 


(0,1,3,8,21,55,144,...) 


A001906 in 





T 


(1,2,5,13,34,89,233,...) 


A001519 in 





T* 


(2,3,7,18,47,123,322,...) 


A005248 in 





C 


(1,2,5,15,51,188,731,...) 


A007317 in 





C 


(1,2,5,16,65,326,1957,...) 


A000522 in 





1 


(1,3,11,49,261,1631,...) 


A001339 in 





1* 



As an another nice example, consider a = Ri(L(oo)) where L is introduced as in Eq. 

a = Ri(p(oo)). 



Then, we have 



Lemma 1 Let a be a sequence. Then we have a = a = a. 



3 



Proof. Suppose a — (ctfi)i>o and a = («i)i>o- Then, we have 

& = ELo(-i) 2+fe a)« fc 
= EU(-i) i+fc a)Et e)^ 

= ELoEto(-i) l+fc (De)^ 

= (-1)^1=0 ^E^(-i)HD(") 

= (-i^EwonELC-^OGti) 

= HO'EtWD EU(-i) fe (^)- 

But, if Z < i, then we have El=2(- 1 ) fe (h_i) = °- Therefore, we obtain 

* = (-')T-C)D-')*(tO= a " 

and hence & = a. 

The proof of second part is similar to the previous case. □ 



Lemma 2 Let i,j be positive integers. Then we have 

i-j 

£(-i) fc ' ' 

fc=0 

The proof follows from the easy identity 



k+j\_\ */ i ^ 3, 
k + jJ\ 3 ) \ 1 if i = j. 



i \(k + j\ = (i\('i-j 
k + jj\ J J * 

The following Lemma is a special case of a general result due to Krattenthaler (see Theorem 1 in [9]). 

Lemma 3 Let a = (cti)i>o and [3 = {(3j)j>o be two geometric sequences with cti — p 1 and [3j = a 3 . Then, 
we have 

det(P a>/J (n)) = (p + a-pa) 11 - 1 . 

3 Main Result 

Now, we are in the position to state and prove the main result of this article. 

Theorem 1 Let a = (o:j)j>o and [3 = {Pi)i>o be two sequences starting with a common first term ao — 
[3q = 7. Then we have 

P a An)=L(n)-T^(n)-U(n), (5) 

and 

T a . p (n)=L(n)- 1 -P &$ (n)-U(n)-\ (6) 
where L{n) — (£i,j)o<i,j<n * s a lower triangular matrix with 



if i<j 

(!) </ <• './• 



U(n) = L(n) . In particular, we have det(P aj p(n)) = det(T & §(n)). 



4 



Proof. First, we claim that 

P a ,p{n) = L(n) ■ Q(n), 
where L(n) = (£i,j)o<i.j<n is a lower triangular matrix with 



— 



if i < j 

if ' -./• 



and Q(n) = (Qij)o<i,j<n witn Qifi = &u Qo,i = Pi and 

Qi,j = Qi-i,j-i + Qi,j-i, 1 < i,j < n- 
For instance, when n = 4 the matrices L(4) and Q(4) are given by: 



L(4) 



and 



Q(4) 



7 

—7 + ai 
7 — 2ai + a2 



10 
110 

12 10 

13 3 1 

Q 1 

—ai + a 2 



-7 + 3«i — 3«2 + &3 ot\ — 2a 2 + c*3 —a 2 +a 3 
Note that the entries of L(n) satisfying in the following recurrence 



01 03 
Pi + a\ 01+02+ Ct2 

a 2 01+ on + ol 2 
013 



i-l,j-l 



+ Li-1,3, 1 < i,j < n. 



For the proof of the claimed factorization we compute the (i, j)-th entry of L(n) ■ Q(n), that 

71 

(L(n) ■ Q(n)) it j = y^£j,fcQfc,j- 
fc=i 

In fact, it suffices to show that 

Ro(i(n).Q(n)) =Bo(Pa,/j(n)), 
C (L(n) ■ Q(n)) =C o (P a , (n)) 



and 



(L(n) ■ Q{n))i tj = (L(n) • Q(n));,,_i + (L(n) ■ Q(n))^, 



for 1 < i,j < n. 

First, suppose that i = 0. Then 



n-l 



(L(n) ■ Q(n)) ,j = ^ L 0tk Qk :3 = L ,oQo,j = 0j, 



k=0 



and so R (L(n) ■ Q(n)) = R (P a ,^(n)) = (/3 , 0i, n -i)- 
Next, suppose that i > 1 and j = 0. In this case, we have 

(L(n) • Q{n)) ifl = J2k=o L i,kQk,a 

= ELo{a)Eto(-i)' +fe a: 

= T? j =o0i{TtM-i) t U J )( t 

= f3i, (by Lemma [2]) 
and so C (i(n) • Q(n)) = C (P a)/ a(n)) = (ao, ai, . . . , a n -i)- 



Finally, we must establish Eq. ©. Therefore, we assume that 1 < i,j < n. In this case, we have 



(L(n) • Q{n)) id 



J2k=0 L i,kQk,j 
ft,oQo,j + Efc=l ^i,kQk,j 

Li,oQo, 3 ■+ J2kZi Li,k(Qk-i,j-i + Qk,j-x) (by Eq. © ) 

> n — 1 t /-\ i n—1 

/fc=l - 



LifiQoj + Sfe=i (Li-i,k-i + Li-\ t k)Qk-\,j-i 
+ Z)fc=o Li,kQk,j-i ~ Li,oQa,j-i (by Eq. ©) 
Li t oQo,j + 53fe=i ij-i.fe-iQfe-i.j-i + Sfc=i Li—i t k(Qkj ~ Qkj-i) 
+(L(n) ■ Qfn))^-! - Li, Qoj-i (by Eq. Q) 

LiflQoj + Efc=0 I J i—\,hQk,j—\ + Sfe=l ^i-l,kQk,j 

— J2k=Q Li-l,kQk,j-l + -ft-l,oQo,j-l + (i(") • ~ LiflQoj-i 

LiflQoj + Sfc=o Li—i,kQk,j-i + Sfe=o Li-i t kQk,j — Li-i,oQo,j 

— Efc=0 ^i-l,kQk,j-l + i'i-l,oQoj'-l + (^(") ' — ft,oQo,j-l 

(note that Lj_i jn _i = 0) 

(■^t.O - il-l,o)<3o,j + (£(«■) ' + (ij-1,0 ~ Li,o)Qo,j-l 

+ (L(n) ■ Q(n)) id -i 

(L(n) ■ Q(n))i_i,j + • Q(n))i,j-i, (note that L ii0 = £i-i,o = 1) 



which is Eq. ©. 

Next, we claim that 



Q(n) = T aJ (n)-[/(n), 
where f/(n) = L(n)* and T Q ^(n) = (Ti,j)o<i,j<n wit h T ii0 = ft, Jqj = ft, and 



Tj_ij_!, l<i,j<n. 



Note that, we have 
For instance, when n 



U itj = Ui-ij-i + Uij-i, 1 < i,j < n. 
4 the matrices T & a (4) and U{4) are given by: 



7 

— 7 + «i 7 

7 — 2ai + a 2 — 7 + ai 

—7 + 3ai — 3«2 + Q3 7 — 2«i + a 2 



7 + ft 7 - 2ft + ft 

-7 + A 
7 



—7 + ai 



-7 + 3ft - 3ft + ft 
7 - 2ft + ft 

-7 + A 

7 



and 



17(4) 



1111 
12 3 
13 
1 



As before, the proof of the claim requires some calculations. If we have i — 0, then 
(T &t 0(n)-U(n)) o ,j = Efc=o T o,fc^fc,j 

= Ei= {(Eto(-i)' +fe (?)A)a)} 

= £Loft{ES(-i)U)(T)} 

= ft , (by Lemma [2]) 



(10) 



6 



which implies that Rq(T & a(n) ■ U(n)) = Ro(Q(n)) = ((3q, . . . , (3 n -i)- If j = 0, then we obtain 

n-1 

( T aj( n ) ' U ( n ))i,Q = T i.k U k,l = T i>0 U fi = di, 



fc=0 



and so Cq(T & ^(n) ■ U(n)) = Co(Q(n)) = (ceo, &i, ■ ■ ■ , £*n-i)- Finally, we assume that 1 < i,j < n— 1 and 
establish Eq. ([7]). Indeed, by calculations we observe that 

{T & ^{n)-U{n))i,j = TXll T ^,kU k , 3 

= Ti.oUoj + X)fc=i Ti^Ukj 

= T^Uo^ + YZzlTi^Uk^^x + Ukj.x) (by Eq. fljJJ) 

= TifiUoj + Y^k=x Ti t kUk—\,3—\ + Sfc=i Ti : kUkj-i 

= Ti^Uoj + Ya:=i Ti-\,k-iUk-x,j-i + X)fc=o T^kUkj-i — T^otVj-i 

(note that, T iife = T^-i^-i) 
= T lfi (U j - Uo,j-i) + J2k=o Ti-i,kU k ,j-i + (T &< 0(n) ■ U(n))i,j-i 

(note that U n -x t j-x = 0) 
= (T &J (n) ■ Uin))^-! + (T aJ (n) • C^n))^, 

which is Eq. ([7]). The proof of Eq. ([5]) is now complete. 
To prove of Eq. ([6]) , we observe that 



L{n)- 1 ■ P 4jj8 (n) • ff(n)- 1 = I/(n) _1 • L(n) • T^ ^(n) ■ U(n) ■ U^)^ 1 (by Eq. ©) 

T a ,f3(n). (by Lemma [TJ 



The proof is complete. □ 

4 Some Applications 

4.1 Generalized Pascal Triangle Associated to an Arithmetical or Geometric 
Sequence 

Corollary 1 Let a = (oii)i>o be an arithmetical sequence with on = a + id, and let /3 = {Pi)i>o be an 
arbitrary sequence with /3q = a. We set D(n) = det(P Q!il g(n)). Then we have 

n-1 

D{n) = Y J (-d) k PkD(n~k-l), 

with D(0) = 1. 

Proof. By Theorem[TJ we deduce that D(n) = det(T & p(n)), where a — (d;)i>o with 

= EL=o(-i) l+fc (D^ 

= zi=o(-iy +k (i)(Po + kd) 

= /3oELo(-i) i+fc (D +dn=o(-±y +k d)k 

0o if » = 0, 
d if i = 1, 
if i > 1. 

Now, expanding through the first row of T & ^(n), we obtain the result. □ 
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Corollary 2 Let a = (ai)j>o be an arithmetical sequence with cti — a + id, and let (3 — (Pi)i>o be an 
alternating sequence with fii = (— l) l a. Then we have 

det(P Qi/3 (n)) = a(2d + a) n ' 1 . 
Proof. Let D(n) = det(P a ,/3{n)). By Corollary[TJ we have 

D(n) = Y,(-d) k PkD(n-k-l) (n > 1), 

fc=0 

with D(0) — 1. An easy calculation shows that 

k = Et (-i) fe+ '(^ 

= Eto(-l) fe+ ' ({) (-!)'« 

= a(-l) fe £?=o(?) 
= «(-2) fc . 

Hence, we have 

n-1 

£>(n) = a ^(2d) k D(n -k-1). 

Now, replacing n. by n — 1, we obtain 



k=0 



D(n-l) = aJ2( 2d ) k ^ D ( n - k ~ 2 ), 

fc=0 

and by calculation it follows that 

£>(n) - 2dD(n - 1) = a(j2kZl(2d) k D(n - k - 1) - J2l=o {2d) k ~ 1 D(n - fc - 2)) 

= ^E^oW^C" - k 1) - E£iW^(» - k 1)) 
= o-D(n-l), 

or cquivalcntly 

D{n) = {2d + a)D(n - 1). 
But, this implies that D(n) = a(2d + a) n ^ 1 . □ 

Corollary 3 Let a = («i)i>o be a arithmetical sequence with on — id, and let (3 — (/3j)j>o be the square 
sequence, i.e., Pi — i 2 . If D(n) = det(P a ^(n)), then we have 

D(n) = -dD(n-2) + 2d 2 D(n-3). (11) 

Proof. By Corollary [TJ we get 

n-i 

D(n) = J2(-d) k PkD{n~k-l). 

We claim that /3q = 0, fti = 1, $2 = 2 and /3fc = for k > 3. Now, it is obvious that our claim implies the 
validity of Eq. (fTTj) . 

Clearly /3q = 0, (3\ — 1 and /3a = 2. Now, we assume that k > 3. In this case we have 

4 = E(-i) fc+J (-)^ = E(-i) fe+J (-)^ 2 - 
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We define the functions / and g as follows: 



k <k 



f(x) = (l-x) k =J2[ j )(-*) j and g(x) = -xf'(x). 



Now, an easy calculation shows that 

k 



3=0 



and putting x = 1, we get 



i=o 

Now, by multiplying both sides by (— l) fc+1 , we obtain 
as claimed. □ 

Corollary 4 Let a = («i)i>o and f3 = {Pj)j>o be two geometric sequences with ai — p 1 and f3j — a 3 . Then, 
we have 

det(T 0)/! (n)) = (l- p( j) n -\ 

Proof. By Theorem[TJ we have det(T a ,p(n)) = det(P a ^(n)). On the other hand, straightforward computa- 
tions show that q = (dj)i>o with &i = (1 + p) 2 and similarly /3 = ($j)j>a with /3j = (1 + ct) j . By applying 
Lemma 3, we conclude the assertion. □ 



4.2 Certain Generalized Pascal Triangles 

Proposition 1 Let a, b, c £ C and let n be a positive integer. Let a = (aj)j>o and (3 = (flj)j>o be two 
sequences with ai — (2* — l)a + c and /3j = (2 J — 1)6 + c. Then, we have 

[ijc i/ a = b = c, 

det(P atf3 (n)) = { [c + a{n-l)](c-a) n ~ l if a = b ^ c, 
^(c-a)" + ^(c-6)» a ? b. 

Proof. By Theorem[TJ we have det(P a .p(n)) — det(T\ ^(n)). A straightforward computation shows that 

a = (c, a, a, a, . . .) and (3 = (c, b, b,b, . . .). 
Therefore, with notation in [6], we have T & ^(n) — M n (b, a, c), and since M n (a, b, c) — M n (b, a, c)* we have 

det(T.j(n)) =det(M n (a,b,c)). 
Now, the proof follows the lines in the proof of Theorem 2 in [6] . □ 

Proposition 2 Let a,b,c € C and let n be a positive integer. Let a — (cti)i>o and [3 — (flj)j>o be two 
sequences with ai — 2 l ~ 1 (ia + 2c) and /3j — 2^ 1 (jb + 2c). Then, we have 

det(P aJ3 (n)) = (-l) n+1 (a + b) n - 2 [c(a + b) + (n~l)ab]. 
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Proof. Again from Theorem [TJ we have det(P aj ^(n)) = det(Tj» g(n)), where a and [3 are two arithmetical 
sequences as 

a = (ai)i>o = (c, c + a, c + 2a, . . . , c + ia, . . .) and (3 — {$j)j>o — (c,c + b,c + 2b, . . . ,c + jb, . . .). 

Now we compute the determinant of T & &{n). To do this, we apply the following elementary column opera- 
tions: 



C, 



Cy-Cj-ii j = n- l,n-2,..., 2; 



and we obtain the following quasi-Toeplitz matrix: 



the determinant 





/ c 


b b 










c - 
c - 


fa 
f 2a 












V c- 


f {n - l)a 


T\,n(n - 1) 

) 






— a, — a, . . .) and /i = (— a, b, b, . . .). Again, we subtract column j from column j + 1, 
. . , 2. It is easy to see that, step by step, the rows and columns are "emptied" until finally 






/ c 


b 





\ 




det(T aJ (n)) = 


det 


c + a 
c + 2a 

c+ (n — 


—a 
—a 

2)a —a 


(a + 6)7 ( „_ 


-2)x(n-2) 








\ c+ (n — 


l)a —a 





) 





is obtained. The proposition follows now immediately, by expanding the determinant along the last row. □ 

4.3 Fibonacci and Lucas Numbers as Principal Minors of a Quasi-Pascal Matrix 

There are several infinite matrices that the principal minors of which form a Fibonacci or Lucas (sub)sequences. 
For instance, in [11] , we have presented a family of tridiagonal matrices with the following form: 



/ 1 



Pa(oo) 



-Ao 1 






Ao 











1 


Ai 








Ar 1 


1 


A 2 








-A 2 -i 


1 





V 



(12) 



where A = (Ai)i>o with A^ € C* = C\{0}. Indeed, the principal minors of these matrices for every A form 
the sequence (F(n + 1)) (Theorem 1 in [11]). Also, for the special cases Ao = Ai = . . . = V±T see jHH] 
and [12]. In ([13], P- 555-557), Strang presents the infinite tridiagonal (Toeplitz) matrices: 



P = T, 



(3,t,0,0 1 ...),(3,t,0,0,...) 



(oo), 



where t = ±1, and it is easy to show that the principal minors of T form the subsequence (F(2n 
from Fibonacci sequence. As an another example, the principal minors of Toeplitz matrices: 



Q — T( 2 ,t,l. 



l,...),(2,t,0,0,...) 



(oo), 



where t — ±1, form the sequence (F(n + 2)) >1 for t = 1 and the sequence (F(2n + 1)J for t 
Examples 1, 2). 

We can summarize the above results in the following proposition. 



(13) 
(14) 
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Proposition 3 fJ3[ [7], \TM \13jj ) Let n be a natural number, a — (ci!i)i>o and (3 — (ft)i>o be two sequences, 
and let d n be the principal minor of T a ^(oo). Then, the following hold. 
{l)Ifa = [3= (1,V^T,0,0,...) ; thend n =F(n + l). 

(2) If a = f3 = (3, t, 0,0,0, . . .) where t = ±1, then d n = F(2n + 2). 

(3) Ifa= (1,-1,0,0,...) and 13= (1,1,0,0,...), then d n =F(n+l). 

(4) Ifa = (2,1,1,1,...) and 13= (2,-1,0,0,...), then d n = F(2n + l). 

(5) Ifa= (2,1,1,1,...) and (3= (2,1,0,0,...), then d n = F(n + 2). 

Let <f> = x +y^ , the golden ratio, and $ = 1 ~ 2 V ^ , the golden ratio conjugate. The recent paper of Griffin, 
Stuart and Tsatsomeros [6] gives the following result: 



Proposition 4 (|6]/, Lemma 7) For each positive integer n, let 



Pn = T (1 



(1,*,*, 



.), (1,0,0,. ..)(«), a nd 



T, 



(0,-4,-*, ...),(0, 



An). 



Th 



en we nave 



det(P„) = F(n + 1), and det(Q„) = F{n - 1). 
Using Propositions [31 [3] and Theorem [TJ we immediately deduce the following corollary. 

Corollary 5 Let n be a natural number, a = (aj)j>o and [3 = (ft)i>o be two sequences, and let d n be the 
principal minor of P a ,p (oo). Then, the following hold. 

(1) Ifoti = /3i = l + then d n = F(n + 1). 

(2) If a.i = ft = 3 - i, then d n = F{2n + 2). 

(3) If cti = ft = 3 + i, then d n = F(2n + 2) . 

(4) If on = 1 — i and ft = 1 + i, then d n = F(n + 1). 

(5) // a, = 2 l + 1 and ft = 2 - i, then d n = F(2n + 1). 

(6) // on = 2 l + 1 and ft = 2 + then d n = F(n + 2). 

(7) If a, = (2 l - 1)$ + 1 and ft = (2 l - 1)0 + 1, then d n = F(n+1). 

(8) If a, = (1 - 2 4 )$ and ft = (1 - 2 l )<j), then d n = F(n-1). 

In the sequel, we study together the sequences T and C, and, in order to unify our treatment, we introduce 
the following useful notations. For e 6 {+, — } we let F e (n) = F(n) if e = +; and F £ (n) = L(n) if e = — . 

Theorem 2 Let r be a non-negative integer and s be a positive integer. Suppose that 

-F € (2r + s 



id ip r ,s = (j)r, s F £ (r + s) - F £ (2r + s). 



F £ (r + s) 

Then, the principal minors of the following infinite quasi-Pascal matrix: 



P [r ' s] (oo) 



F e (r + s) ip r 










v/(-ir 





V(-i) r 











-Pa, Q (oo) 



where a = (ai);>o is an arithmetical sequence with on = F (r) + i\J (— l) r , form the subsequence {F £ (nr + 
s )}^=i from Fibonacci or Lucas sequences. 

Proof. Cahill and Narayan in [5] introduce the following quasi- Toeplitz matrices: 



T^ s l(oo) 



■ F e {r + s) 


1pr,s 


o ... - 


1pr,s 


4>r,s 


v/(-l) r 















T f}A°°) 
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where — (F (r), y/ (— l) r , 0,0,...). Moreover, they show that 

det(T^' s \n)) = F e {nr + s). (15) 
Now, we decompose the matrix (n) as follows: 

T^(n) = Z(n)F^ s l(n)Z(n)*, (16) 

where 

L(n)=I 2x2 ®L- 1 {n-2). 

The proof of Eq. (fl"6|) is similar to the proof of Theorem [T] and we omit it here. Now, using Eqs. (fTS"|) and 
(fTB|) . we easily see that 

det(P [r ' sl (n)) = F E (nr + s), 
and the proof of theorem is complete. □ 



4.4 Generalized Pascal Triangle Associated to a Constant Sequence 

Another consequence of Theorem [1] is the following. 

Corollary 6 Let a = (ai)i>o and (3 = (Pi)i>o be two sequences with ctQ = [3$ = 7. If a or (3 is a constant 
sequence, then we have det(P Q , i/ g(n)) = 7™. 

Proof. By TheoremQ] we have det(P Q ,, /3 (n)) = det(T. ^(n)). But in both cases, the Toeplitz matrix T & ^(n) 
is a lower triangular matrix or an upper triangular one with 7 on its diagonal. This implies the corollary. □ 

The generalized Pascal triangle P a ^ a (00) associated to the pair of identical sequences a and a, is called the 
generalized symmetric Pascal triangle associated to a and yields symmetric matrices P a ,a(n) by considering 
principal submatrices consisting of the first n rows and columns of Pq, iQ (oo). For an arbitrary sequence 
a = (cti)i>o with ao = 0, we define a = (<Si)i>o where on = (— l)*aj for all i. Then, the generalized 
Pascal triangle P a ,&(oo) associated to the sequences a and a, is called the generalized skymmetric Pascal 
triangle associated to a and <S, and yields skymmetric matrices P a ,&{n) by considering principal submatrices 
consisting of the first n rows and columns of P Qi ,5,(oo). 

Example 1 Let n > 2 be a natural number. Then 

(i) The generalized symmetric Pascal triangle pF l jr(n) has determinant —2 n ~ 2 . 

(ii) The generalized skymmetric Pascal triangle P<p f in) has determinant 2 n ~ 2 . 

All assertions in this Example follow of course from Theorem 3.1 in pQ. However, we will reprove them 
independently. 

Proof, (i) Consider the generalized symmetric Pascal triangle 



/ 



1 

3 

6 
11 



19 





11 

22 41 
19 41 82 



Tn-x \ 



Now, we apply the following elementary row operations: 

R,^ — ► — Ri— 1 — Pi— 2; i = n — l,7i — 2, . 



.2. 
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It is easy to see that 



/ 1 
1 2 



det (Pr,r(n)) = det 









V 



1 2 3 
3 5 8 



2 4 8 
2 6 14 
2 8 22 



Tn-\ 



2{T n - 1) 







/ o 


1 


12 3 


J~n-1 






1 


2 


3 5 8 




















det 




























V o 









) and (j, — (2(^ 3 - 


-1),2(^4- 


1),2(JF 5 -1),2(JF 6 -1),... 


). Now, 


det(P^(n)) = 


= det ( 





n 


■det (P A)/J (n-2)) = - 


-2™~ 2 , 



as desired. 

(ii) Here, we consider the generalized skymmetric Pascal triangle 



( -11-2 3 

1 1-12 

1 12 13 

2 3 5 6 9 

3 6 11 17 26 



\ ^n-l .... 

Similarly, we apply the following elementary column operations 
and we obtain 



det(P F ^.(n)) 



Gj + Qj-i - Cj 


-2, j = 


n — 


1,71 - 


2 2- 
?***)) 






/ o 


-1 








... 


^ 






1 











... 









1 


1 


2 


2 


2 ... 


2 




det 


2 


3 


6 


8 


10 ... 








3 


6 


14 


22 


32 ... 




























* 


* 




* 1 






( ° 


-1 

















1 




















1 


1 










det 


2 


3 






















-2) 






Fn+l — 2 











where A = (2, 2, 2, . 



Again, by Corollary [51 we get 

det(F F ^(n)) = det f ^ J ) • det (P„, x (n - 2)) = 2"~ 2 , 
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as desired. □ 



Example 2 Let n > 2 be a natural number. Then the generalized Pascal triangle Pjr* x* (n) has determinant 
(-!)"■ 

Proof. Consider the following generalized Pascal triangle: 

/ 1 
1 

2 
3 
5 



(n) 



2 


6 


24 


120 


3 


9 


33 


153 


5 


14 


47 


200 


8 


22 


69 


269 


13 


35 


104 


373 



Again, we use the similar elementary row operations as Example l(i): 

Ri — ► R; — E 

Therefore, we deduce that 



det (Pjr.,x.(n)) = det 



-Ri- 


-2, 


i 


= n — 1, 


n- 2,.. 


,2. 




/ 1 


2 


6 


24 


120 . . 


. n\ 


\ 




1 


3 


9 


33 


153 . . 














-1 


-10 


-73 . . 


* 












-1 


-11 


-84 . . 


* 












-1 


-12 


-96 . . 


* 












-1 


-13 


-109 .. 


* 






















V o 





-1 




* 


* 


/ 




/ 1 


2 


6 


24 120 






n! 


1 


3 


9 


33 153 






* 












































-2) 




V o 
















det 

■ : P A ,„(rc-2) 

J 

where A = (—1, —1,-1, . . .) and ^ = (—1, —10, —73, . . .). Now, by Corollary [51 we get 

det (P a ,p(n)) =det(\ 3 ) • det (P A ,> - 2)) = (-1)"" 2 = (-1)", 

as desired. □ 
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